An agent based approach to 3-SAT using marriage in honey-bees optimization
نویسنده
چکیده
Modelling the behavior of social insects has attracted much research recently. Although honey–bees exhibit many features that encourage their use as models for intelligent behavior, up to our knowledge, no attempt for using honey-bees as a basis for optimization has been made in the literature. Some of the features that distinguish honey–bees are division of labor, communication on the individual and group level, and cooperative
منابع مشابه
MBO: Marriage in Honey Bees Optimization A Haplometrosis Polygynous Swarming Approach
Honey-bees are one of the most well studied social insects. They exhibit many features that distinguish their use as models for intelligent behavior. These features include division of labor, communication on the individual and group level, and cooperative behavior. In this paper, we present a unified model for the marriage in honey-bees within an optimization context. The model simulates the e...
متن کاملA Single Queen Single Worker Honey–Bees Approach to 3-SAT
Modelling the behavior of social insects has attracted much research recently. Although honey– bees exhibit many features that encourage their use as models for intelligent behavior, up to our knowledge, no attempt for using honey-bees as a basis for optimization has been made in the literature. Some of the features that distinguish honey–bees are division of labor, communication on the individ...
متن کاملAn Annealing Approach to the Mating-Flight Trajectories in the Marriage in Honey Bees Optimization Algorithm
Marriage in Honey Bees Optimization (MBO) is a new swarm intelligence technique inspired by the marriage process of honey bees. It has been shown to be very effective in solving a special group of propositional satisfiability problems called 3-SAT. In the current MBO implementation, the acceptance of a drone for mating is determined probabilistically using a variation of the annealing function....
متن کاملA True Annealing Approach to the Marriage in Honey-Bees Optimization Algorithm
Marriage in Honey Bees Optimization (MBO) is a new swarm intelligence technique inspired by the marriage process of honey bees. It has been shown to be very effective in solving the propositional satisfiability problem known as 3–SAT (each clause has exactly three literals). The objective of this paper is to test a conventional annealing approach as a basis for determining the pool of drones (f...
متن کاملA Monogenous MBO Approach to Satisfiability
The marriage in honey–bees optimization (MBO) algorithm was recently proposed and showed good results for combinatorial optimization problems. Contrary to most of the swarm intelligence algorithms (such as Ant Colony Optimization), MBO uses self-organization to mix different heuristics. This paper presents a variation of the MBO algorithm where the colony contains a single queen with multiple w...
متن کامل